package me.mingshan.leetcode;

import java.util.HashMap;
import java.util.Map;

/**
 * https://leetcode.cn/problems/first-letter-to-appear-twice/
 *
 * 2351. 第一个出现两次的字母
 *
 * 给你一个仅由小写英文字母组成的字符串 s，请你找出并返回第一个出现 两次 的字母。
 * 假设 s 包含至少一个重复字母。
 * 示例 1：
 * 输入：s = "abccbaacz"
 * 输出：'c'
 * 示例 2：
 * 输入：s = "abcdd"
 * 输出：'d'
 * 提示：
 * 1 <= s.length <= 100
 *
 * @author hanjuntao
 * @date 2025/7/2 0002
 */
public class L_2351_first_letter_to_appear_twice {

    public static void main(String[] args) {
        System.out.println(repeatedCharacter("abccbaacz"));
    }

    public static char repeatedCharacter(String s) {
        Map<Character, Integer> map = new HashMap<>();

        for (char c : s.toCharArray()) {
            if (map.containsKey(c)) {
                return c;
            } else {
                map.put(c, 1);
            }
        }

        return ' ';
    }
}
